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Abstract 



A process is presented for supporting simultaneous disk read and write requests in a video server environment. Read requests are 
the result of movie viewing, while write requests are the result of video clip editing or movie authoring procedures. Due to real-time 
demands of movie viewing, read requests have to be fulfilled within certain deadlines, otherwise they are considered lost Since 
the data to be written into disk is stored in main memory buffers, write requests can be postponed until critical read requests are 
processed. However, write requests still have to be proceeded within reasonable delays and without the possibility of indefinite 
postponement. This is due to the physical constraint of the limited size of the main memory write buffers. The new process 
schedules both read and write requests appropriately, to minimize the amount of disk reads that do not meet their presentation 
deadlines, and to avoid indefinite postponement and large buffer sizes in the case of disk writes 
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9>f h5*^X^r^>JH^ s U-FM^SCAN 

©CI £#2§j5££ft N X, r^^^^a-3 2fif , J-F 

So 

[0 0 3 0]56^&<t5^ SCANRTr^^^ 
CDX^^-i-;i/f^j5gxn-tr^(i x , v^x^-x 

TV *-7- • ^r^- N ifeMtr^^^a^ft 
f^^^a- 3 2 rt^CDJoAH:* r^fX^30lC 

T% 7^-fX^^aL— 3 2ftT*fc£®£g;3<£*fbT7^ 
>CD^#&^<fca^ SCANRT/lBMtB^tt 
&o KCD^C^bT. X^3rJ-— 3 2|*)<DR dl 

(D^^f hS^W nn ^^^X^^rJx-3 2CJfAU 

(2) y— KS^Rdi^T^-f X^^tjl— 3 2(C»AU 

(3) y-KS«R da ^j2LSb(^^X^3 O^^^tC 
»*ttlt"K (4)7-f h^W nn §j{lin(T><X^3 
0C^£»§iMr)o i^bv^XD-t?x(iWT^c^^ 

<to^ *tit><D&mExmte2>W}ft*mft-$-z>o 

[0 0 3 1] hS*W nn ^»A 
@3^lt7n- htgiltit ^-rx^^i 

— 3 2-\CD^-< bS^cW nn CDif AA s gB*^tlTV^^o ^ 
— ^p w ^^^^>f hg;Jt#— i, ^-T b7t^^rX 
— ;i/JCSI^*|-Si:(S 4 0) N ^^^<T^:TA>h7T4 

W-/^l 2{± N ±5Bbfe<tdC ^-f bg:£JC7^ 
K7-f>5ffl!)St§(S42)o *^^>f bS*^^ 
^>>^jl-3 2£}ipA£*l£o dnttWT^A^CbT 



k 



(8) «PW¥ 10- 1 6 2 5 0 7 

13 14 

[0 03 2] *5*-f :r-fe£Ot> b7 7>fM-^-l 2 £ *#*fbU W 

<D7>T*J^— ;i/Mrot7lt *3r+>IIR4 4Tfc;fc {ffi^X^AOD/^^ — 0J£tf ;<c y 7 r 7— 2 8 

VMT^— ^Pw#^££fJ U fit, frb CDtf-f X^4£5S<&^fo 

^>HB©*^*A-r^o ZW— *C;feV>Ti^<o*© 3*iV4feft-5*S^*r^i:t:e*oT*Dx SfbU 

Wfgt£#iS^£*i&o 5-f hS^cB:, ^-T^^^tjl— 3 2 rtCKC#aE?-4S!| 

bf*©r^K7^>tff<^ #A*ftfc*rbV^'f h h*(S5 8). £<D»&* fCDrcHrXtt. itSb*:^ 

2. «fuv%9-f ha*^*^>jefc#A**i*«t6 10 3 2©5fea^^t&-r^(s 6 0)0 awm^, tvYv* 

3. frit'* 7 4 bB##***>«fc#ASft«&& 9)o 

J£, &—$r—0y : y K5-f VteiSSb&^o b#U # [ 0 0 3 7 ] >!r— X 3 (#r bV>^>f h®3<#ffeCD^>f h 

t5o ;i/2 8#i£$EU i/X^rAiflzfr — — D — K bfed 

4. «fb^^>f h5**s^^r-^>jet:J9A*ixS3&e> CL©tt8E«\ bT^tftf — ^ 1 0 <Difr'mfflffl7 

[0 0 3 3] x^^jt— ;\/fti8 t y>X3±x&z.tit><D&* 20 bl^-f hS^^cD^^^>|lgic}¥A^n^55i?>«> 

OWtett^V^^JC^^-^^ttJWTJcM^So ^r— X 1 jgf bV^-f bS^cD^^y K^-f >^M«(S5 0) o 

bX^r^jr^;H^^PHrX^ Sf bV^-Y bg^CDr ^^^^^JJc^^Sff^ti^o 

g£;i£#^£2ftfc&£fcf(S 4 6). grb^-f b V^T-(;£j§fc:<fc>)k ^D-fexii, frbl^-f hS^cS: 

[0 0 3 4] >5r-X2^*V%T. ffbV^v-f hg^^X 30 £ 0 

3rV>JlB&c*i A2*ifci:^ #rbv^>f hS^cD^ F [0 0 3 8] f cD^n^xtt. frb^-r hg*£*jL 

^>#iSKb&^#(S5 0X ^©ifAB^ ^<o#> — 3 2<D5mKimttZ>(S 6 2) 0 r^K7>f>^lSt 

GDffetf) 'J — FB*©?^ F7>f>Wn(S52)o ££?£&ofcU-Fg;>fcfcJu 3t^b2rt<fr&£ft£ 

#©ft**»*5J:5fctt#S. fcU ^-f bS^©^ (S6 4K 3 i: bT©toti^>. o£ *k frbv^ 

4), fO/Ot^lt X^r^>«T^±5&<. r>f^^ lfe7^f ^^VVJRfca^WCIBffi^ftK) 

©^J:t±. Sfibfe^^ K^-f >ftJ#oU-PS*#* 40 55WrC»ttSix4&«). ffbV^S^CD»A^^ X^r-^> 

^b N ^UT. *fbl^>f hB*W^-3 2<£>M [0 0 3 9] ^-f bg^Wnn^M 

*^>J®fc»Af 3-£T'fe£o r^^^^3 2 (Cjf A^^^t. ^<DU 

[0 0 3 5] >T— 7s l*ctW- X2li, If0$/^r — VteJr^TsZZ 0 Kl«Safl?jK:»&a**lT^SC 

AiMtfc^TftfflWfeS/^-U^SIISI'r** fib*. ^ ffiE$tl^o 3 0C^— ^*«SattCl fctt, 

— X3i5<t^4tt N ^-f F5*<Z)iajK#^^A<Z)a* 7y-^^7 7^^-^S4tr( J E©7^-^Bi7>f h 

AT^S>e>nfe±Pfi*S3S-rSffi^^r— XT-tt& ^TiS*SiiS)o -ens, -S, Wr** 



(9) 



1WF 10-162507 



15 

— ;i/2 8 rtcD^TCD^— Y"?<i >&W&~fZ> 

[0 0 4 0] fflmtZ^ ^ X^*^— 3 2£*fbT. ^ 

1. T^^^*a-3 2^X^^>t§ 0 

2. ^T<9^-f f^S^rJL— 3 2H{41?t§<, 

3. ^^f^^^rjL — 3 2«CD#^-f hS^PwH^TLT 
ffi5fe«{4dw(t o)&{^-r^o (tott> d w (to)tfiiE 

dw(to)^t-to-fd w (t 0 )+l/Aw 

[0 0 4 1] KS*R d i©*A43iW«!a 
! J— Kg:*Rdi<E>&Wi. **©SCANRT7D-tr^ 

lEttfeSCAN^MffiCtfA*-** s«k forot^ 

a-32rtMI^tl»(S70)o ^O^^^ODffiB 
JCjfA-T^miJC. :TU-tr.Xf£ x ^a- 3 2ft<D~r^T£> 
g3c<Z>^_y f^-f >#34SbT^&l^£^:c-/^-r3 
(S7 2) 0 d*U±. 2 F^gE^fS^-T 

^(D^^^>W(C^>f X^^jl— 3 2WJC}fA^ti^o 

SfbVMj — KB*Rditt^ ^r^.— 3 2«CD^e 

3 2(7)^^}fAt"^J:'5a^e>n§o ccDtg^ * 

*ttf(S7 6) x ^a- 3 2<Dm^n A£*l£(S 7 
8) 0 ^dT&ttfttf. IJ— FS*tt* *jfcbfcfc»& 

0)o 

[0 0 4 2] ZZX~(Dnim&<D$>Z> loCD«®ffiffl{i N 
5** K^-T >£ft*^£CI^&b£^;*^3r^--3 2 
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[0 0 4 3] filT©i3«*a»fcbT. r^^^ri- 
3 2liD*e^^ ^a- 3 2<Z)teMiT-(Dg* (»J — 
KXtt^'-f h) &D [i] T*^^n. ££>£^,x— 3 2 
(DfGmvmmZD [0]T^£tl3o hSScWn^ffi 
Bn^cD^X^;r~3 2£JfA£*lTV^ BP*>D 
[n] =W n ^{g^-T^ 0 ^X^jl—3 2<£>{£g0 
— n - 1 (D^Mtiis NumWrites (n- 1 ) T*^ 
$ft£o NumWrites (n-1) fcj\ ^;*£3f 
jl— 3 2<DW n <Dm<D^<i hS&<Dmm*7jkVT^X, 

[0 0 4 4] 1^^-T hg^CD^aSJi. ^—WrA^s 

20 3 2£v^ hg^^SA-r^^JC^-f hg^CD^y 
-f >££DffiftT («fcDa&*89C) 

2^»A$tt^r^^{S^~T^o W„CD 

swim-So 

d (t) = t + (n f (t) iNumWriters 
(n-1) ) /A. 

[0 0 4 5] d jxft*»BB©JB 1 ©*««-e#it e>tifc 

30 &S(ir>fX^^a-3 2 (7)W n ^^fr~T ^ ^ 

i:fc:<koT. hU-K^0DScficDM^^B8bT-> 

&mmx, zcDz-t&Mmztitz^v y^a >tzmtz> 
hs^^iOfS-r^t (t^^^^3 o^^seg^^-^^ 

[0 0 4 6] R„9 — PS«®ffA2:ttB 
50 1. RnnCttUW-fAfy K5>f CCD 
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2. fry F^>#ftt^©^ RnnU-KS««»J 

3. ->^^AD-K^CD4o^(jrT-R„nH:n^ hT-^5fe 

[0 0 4 7] W nn ^ Fg^HbT, ><D 

iH:TT% R„nU— KS*«±, RdiU — Kg3<<fc t> 
ffi^M{fi^*^&*<D£bT^&£ft£o bfrb5fe#£> 
^ hB;£i:J£*tbT. R„nU-KS*<±/^y^T-B3 

^x^o ^^At*J^*^c?)W„nXa:RdiS^ 

[0 0 4 8] 9BM*9ffi*Ps &LT<DmM&mmx%z>o 

VtVpw : dw (f ) =d (f ) 

■roBr^au wT^ctd^mv^-r^ t.&xg%> 0 9g<d 

± i? a > T* g3SJ£ftfc ct o £ A fc X o T *fr£ 

&lo£>^ P9-f >'d" (t) <9<fr£^i#t-£ 
^^^|§atfSt% d (t) C|RDJ»rStiS& 

[0 04 9] «a©SgfT*, &LT<Dmfei>&m$tlZ>o 
Vt^t 0 :d (t) =t 0 + (N w +N 

serviced C tO ) / Aw 
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T-ifetK ?&{:N„ r¥l „ d (t) fc*B§Rgt 0 ;&>e>B# 

Vt^O : d (t) = (N„+N a . rvI ced (t) ) / X. 
[0 0 5 0] W±fcff»b&*rb^y-bV5-f b^^r 

— <Dxmx artg&ps ?> ^ < TjjQfS-r ^ 

**tf7?. K»«#D^ Fbfci:^^^tl*V^ 

*t&bfc:. hm&&mMztite<x&tet>te^ 0 z 

30 [00 5 1] 

ma) ^ssR-r^o tr^x fu— A©s^e> 
^> v y *&-fz> nmzmm-t & c i: ^ j: ?) &m&m 
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S»ft3l**S#3^^;* ; ^LT, U-K 

n^^>f^>>^r^-^SS:^^ 0 — YRW? 4 bS3<ft}? 
A*-*(Mft^r *fW»#®ft**- 3 \L?*V—rt? 

[0 0 5 2] *«BJ3<Z)5&&i6ffi©Btts WTCDlB^cfc 
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[0B<9@i£&lftBJ3] 

[01] #28W!fc:gS« ITIIIf^ftS fc^a-iJwt© 
[0 2] ♦JBWCffSU-PX^-f hS^OD^-^ 
[03] *»iH©JR31K:*r3V^T9-f bB**^;* 

[04] *«WCDjRaK:at5^TR«ai^-f r<D5-f 

7d -fe^ *m,w~t & y o — ^-v— b t* & £ 0 

[05] (A) &v (B) -e«f*r. aSWfcffl^&tl 
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